{"componentChunkName":"component---src-templates-post-tsx","path":"/selection-sort.md/","result":{"data":{"markdownRemark":{"html":"\n
\n

선택 정렬(Selection Sort)이란?

\n

값이 가장 작은 숫자를 찾아 가장 왼쪽에 있는 데이터부터 순서대로 데이터를 교환하여 정렬하는 처리를 반복한다.

\n

선택 정렬 살펴보기

\n\n

\n \n );\n ary = ary.map(function (e) {\n return Number(e);\n });\n outputForm.result.value = ary.join(' ') + '\\n';\n outputForm.result.value = outputForm.result.value + '---' + '\\n';\n selectionSort(ary);\n outputForm.result.value = outputForm.result.value + '---' + '\\n';\n printAry(ary);\n outputForm.result.value = outputForm.result.value + 'done!' + '\\n';\n\n function selectionSort(ary) {\n let i = 0;\n let min;\n while (i < ary.length) {\n min = i;\n let j = i + 1;\n while (j < ary.length) {\n if (ary[min] > ary[j]) {\n min = j;\n }\n j = j + 1;\n printAry(ary);\n }\n let n = ary[i];\n ary[i] = ary[min];\n ary[min] = n;\n i = i + 1;\n }\n }\n\n function printAry(ary) {\n outputForm.result.value = outputForm.result.value + ary.join(' ') + '\\n';\n }\n}\n

실행 화면

\n

\n \n